package com.gwcloud.leetcode.tags.array;

/** 
* @ClassName   : Leetcode0670 
* @author      : ganwei 
* @date        : 2020年6月16日 
* @Description : TODO 
*/
public class Leetcode0670 {
    public int maximumSwap(int num) {
        char[] tmp = String.valueOf(num).toCharArray();
        int len = tmp.length;
        for (int i = 0; i < len - 1; i++){
            int max = 0;
            int cnt = i;
            for (int j = len - 1; j > i; j--){
                if (tmp[j] - '0'> max){
                    max = tmp[j] - '0';
                    cnt = j;
                }
            }
            if (max > tmp[i] - '0'){
                swap(tmp, i, cnt);
                return Integer.parseInt(new String(tmp));
            }
        }
        return num;
    }
    private void swap(char[] nums, int left, int right){
        char tmp = nums[left];
        nums[left] = nums[right];
        nums[right] = tmp;
    }

    /**
     * -主函数
     */
    public static void main(String[] args) {
    	
    }
}
